h-Polynomials via Reduced Forms
نویسنده
چکیده
The flow polytope F G̃ is the set of nonnegative unit flows on the graph G̃. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope F G̃ into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial ∏ (i,j)∈E(G) xij . We prove that we can use the subdivision algebra of flow polytopes to construct not only dissections, but also regular flag triangulations of flow polytopes. We prove that reduced forms in the subdivision algebra are generalizations of h-polynomials of the triangulations of flow polytopes. We deduce several corollaries of the above results, most notably proving certain cases of a conjecture of Kirillov about the nonnegativity of reduced forms in the noncommutative quasi-classical Yang-Baxter algebra.
منابع مشابه
The Numerical Solution of Some Optimal Control Systems with Constant and Pantograph Delays via Bernstein Polynomials
In this paper, we present a numerical method based on Bernstein polynomials to solve optimal control systems with constant and pantograph delays. Constant or pantograph delays may appear in state-control or both. We derive delay operational matrix and pantograph operational matrix for Bernstein polynomials then, these are utilized to reduce the solution of optimal control with constant...
متن کاملNumerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials
Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...
متن کاملOn the Reduction Theory of Binary Forms
In [3], a reduction theory for binary forms of degree 3 and 4 with integer coefficients was developed in detail, the motivation in the case of quartics being to improve 2-descent algorithms for elliptic curves over Q. In this paper we extend some of these results to forms of higher degree. One application of this is to the study of hyperelliptic curves, which are given by affine equations of th...
متن کاملClassifications of recurrence relations via subclasses of (H, m)– quasiseparable matrices
The results on characterization of orthogonal polynomials and Szegö polynomials via tridiagonal matrices and unitary Hessenberg matrices, resp., are classical. In a recent paper we observed that tridiagonal matrices and unitary Hessenberg matrices both belong to a wide class of (H, 1)–quasiseparable matrices and derived a complete characterization of the latter class via polynomials satisfying ...
متن کاملNumerical solution of nonlinear Fredholm-Volterra integral equations via Bell polynomials
In this paper, we propose and analyze an efficient matrix method based on Bell polynomials for numerically solving nonlinear Fredholm- Volterra integral equations. For this aim, first we calculate operational matrix of integration and product based on Bell polynomials. By using these matrices, nonlinear Fredholm-Volterra integral equations reduce to the system of nonlinear algebraic equations w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015